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Abstract 

In this paper, we investigate performances of simple transmission strategies. We first consider two user SISO 
Gaussian symmetric interference channel (IC) for which Etkin, Tse and Wang proposed a scheme (ETW scheme) 
which achieves one bit gap to the capacity. We compare performance of point-to-point (p2p) codes with that of the 
ETW scheme in practical range of transmitter power. It turns out that p2p coding scheme performs better or as nearly 
good as the ETW scheme. Next, we consider K user SISO Gaussian symmetric IC. We define interference regimes 
for K user SISO Gaussian symmetric IC and provide closed-form characterization of the symmetric rate achieved 
by the p2p scheme and the ETW scheme. Using this characterization, we evaluate performances of simple strategies 
with K=3, and show the similar trend to two user case. 

I. Introduction 

In wireless communication, managing interference has crucial importance for reliable communication due to its 
nature of shared communication medium. Given presence of interference, a receiver can either treat interference 
as noise (IAN receiver) or try to decode interference (joint decoding receiver) even though it is not ultimately 
interested in decoding interference. For an IAN receiver, larger interference would always result in higher noise 
floor, so reducing interference would be a good transmission strategy. This strategy has been well adopted in the 
traditional wireless system design in the form of orthogonal multiplexing schemes. When a receiver has multiple 
dimensions of observation, aligning interference into sub-dimensions was shown to achieve the optimal degrees of 
freedom (DOF) which is strictly greater than that of orthogonal multiplexing schemes for certain cases |[T|. Still, 
the focus of the transmission strategy is to provide interference-free dimension by assuming an IAN receiver 

Although aforementioned interference-alignment has brought surprisingly good result with the assumption of an 
IAN receiver, it turns out that a receiver needs to decode interference in some degree if one is interested in the 
optimal achievable rate, i.e. capacity. When a receiver is willing to decode interference, reducing interference or 
providing interference-free dimension is not necessarily a good strategy. Han and Kobayashi looked at this problem 
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more than 30 years ago and proposed well-known Han-Kobayashi (HK) scheme for two user interference channel 
(IC) 121. In the HK scheme, message of each transmitter is divided into common and private part. It is the common 
part of message which needs to be decoded at the both receivers. Finding capacity for this simple two user IC is 
still an open problem, and the HK scheme is the best known strategy. Recently Etkin, Tse and Wang considered 
two user single-input, single-output (SISO) Gaussian IC, and proposed a scheme (ETW scheme) which achieves 
one bit gap to the capacity fS). The ETW scheme is a simpler version of the HK scheme with fixed common-private 
splitting, but is still shown to be close to the capacity. 

Aforementioned result for two user SISO Gaussian IC was generalized for two user multiple-input, multiple- 
output (MIMO) Gaussian IC in lH, and it was shown that the ETW-like scheme achieves the constant gap to the 
capacity. When there are more than two tranceiver pairs, there are very few capacity-like results. It is shown that 
the ETW-like scheme is generalized DOE (GDOE) optimal for certain classes of K user MIMO Gaussian IC fSl, 
161. In K user SISO Gaussian IC, signal level alignment is shown to achieve GDOE of symmetric case. This signal 
level ahgnment was also used to show GDOE result of many-to-one IC Q and two user X-channel lU. 

Aforementioned capacity-like results are based on schemes which require coordination of transmitters and/or 
knowledge of the interfering channel at each transmitter. Baccelli et al. investigated capacity of K user SISO 
Gaussian IC when there is neither transmitter coordination nor knowledge of the interfering channel ||9l. It can be 
easily seen that this strategy is not even GDOE optimal, and hence, it exhibits infinite gap to the capacity as transmit 
power goes to infinity. This implies that the optimal coding scheme for IC could be significantly different from the 
optimal coding scheme for p2p channel, and this aspect is explored in ||iO| to show that "bad" LDPC codes for 
p2p channel can be "good" codes for IC. Nevertheless, performance of JD receiver is shown to be considerably 
better than IAN receiver even when p2p-capacity-achieving codes are used Q. 

Motivated by this result, we investigate performances of "simple" transmission strategies in this paper We first 
consider two user SISO Gaussian symmetric IC. In this case, the ETW scheme is already shown to be near-optimal 
by its one bit gap to the capacity. Surprisingly, it turns out that the p2p coding scheme performs better or as 
nearly good as the ETW scheme. Next, we consider K user SISO Gaussian symmetric IC. When there are more 
than two users, the HK or the ETW scheme is known to be not even GDOE optimal. Unfortunately, the only 
capacity-like result for more than two user case is obtained only for symmetric IC using signal level alignment as 
mentioned earUer, and practically implementing this signal level alignment would be quite challenging. Therefore, 
evaluating performance of simple strategies could have significant meaning for practical purpose. In this paper, we 
define interference regimes for K user SISO Gaussian symmetric IC and provide closed-form characterization of 
the symmetric rates achieved by the p2p coding scheme and by the ETW scheme. Using this characterization, we 
evaluate performances of simple strategies with K = 3, and show that the p2p coding scheme still performs well 
with respect to the ETW scheme for practical SNR range. 

The rest of the paper is organized as follows. In section |II] performance evaluation of simple strategies along 
with characterization of the symmetric rate is done for two user SISO Gaussian symmetric IC. Characterization of 
the sum rate with p2p codes is also done for asymmetric case as part of analysis. In section Unl characterization of 
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the symmetric rates with p2p codes and with the ETW scheme is done, and performance evaluation is provided. 
Section |IV] concludes the paper. 

II. Two USER SISO Gaussian symmetric IC 

A. Interference regimes and achievable region of p2p-capacity-achieving codes 

Let us define two user SISO Gaussian symmetric IC with channel inputs Xi, X2 and channel outputs Yi, Y2 as 
follows. 

Yi = v^Xi + V^X2 + Zi (1) 
Y2 = V^Xi + VPX2 + Z2, (2) 

where a,P > and Zi,Z2 ^ CAf{0,l). Note that P represents signal-to-noise ratio (SNR), and a represents 
interference-to-signal ratio (ISR). Because the channel is symmetric, we have 

/(Xi;Fi) = I{X2;Y2), (3a) 

IiXi;Yi\X2) = IiX2;Y2\Xi), (3b) 

I{X,;Y2) = /(X2;Yi), (3c) 

I{Xi;Y2\X2) = /(X2;Yi|Xi). (3d) 

For this channel, we would like to define four interference regimes according to interference level. In noisy 
interference regime, I{Xi;Yi) > I{Xi;Y2\X2) holds. Roughly speaking, this implies that interference-affected 
version of the direct link {Xi to Yi) is better than interference-free version of the cross link(Xi to Y2). In 
Gaussian channel, noisy interference regime corresponds to the range of a < ^^^2P^'^ ~' weak interference 
regime, I{Xi;Yi\X2) > I{Xi;Y2\X2) > I(Xi;Yi) holds which implies that interference-free version of the 
direct link is better than interference-free version of the cross link. In Gaussian channel, this corresponds to the 
range of ~^+^p+^^ < a < 1. In strong interference regime, I{Xi;Y2\X2) > IiXi;Yi\X2) > IiXi]Y2) holds 
which implies that interference-free version of the cross link is better than interference-free version of the direct 
link. In Gaussian channel, this corresponds to the range of 1 < a < 1 + P. In very strong interference regime, 
I{Xi;Y2) > I{Xi;Yi\X2) holds which implies that interference-affected version of the cross link is better than 
interference-free version of the direct link. In Gaussian channel, this corresponds to the range of a > 1 + P. 

As in 191, we define p2p-capacity-achieving codes as length n block codes which achieves a rate of R over 
every p2p Gaussian channel with capacity greater than P as ?i — > 00. As mentioned earlier, p2p-capacity-achieving 
codes excludes HK or ETW schemes. In ||9l, capacity region with p2p-capacity-achieving codes is characterized. 
For noisy interference regime, it is given as union of Co and Ci which are given as 

Co = {iRi,R2):Ri<I{Xi;Yi),R2<I{X2:Y2)}, (4a) 
Ci = {iRi,R2):Ri<I{Xi;Yi\X2),R2<I{X2;Y2\Xi),Ri+R2<I{Xi,X2;Y2)}. (4b) 
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Note that Co corresponds to the achievable region of IAN receiver, and Ci corresponds to the achievable region 
of simultaneous decoding receiver which is defined in ifTTl and used in jO). For weak, strong and very strong 
interference regimes, the capacity region is equal to Ci, which means treating interference as noise is meaningful only 
if interference is very weak. For very strong interference regime, the sum-rate bound in Ci is actually ineffective, i.e. 
decodability of intended message without interference is limiting factor because interference decoding is easy due to 
strong interference, and the capacity region is given as €[ = {(^i, ^2) : Ri < Y1IX2), R2 < I{X2\ I2IX1)}. 

For very strong interference regime, the capacity of each user is the same as no interference case. It has also been 
shown that the capacity region of p2p-capacity-achieving codes are equal to the capacity region in strong and 
very strong interference regimes ||2l, lfT2l . |fT3l . One might think that decodability of unintended message without 
interference (caused by intended message) must be a limiting factor in noisy interference regime. In that case, the 
capacity region of p2p-capacity-achieving codes would reduce to Co. This does not happen because we consider 
simultaneous decoding receiver defined in ifTTl . This receiver has essentially the same decoding procedure as the 
traditional joint decoding receiver The only difference is that an error event corresponding to the error of only 
unintended message is not included when evaluating the achievable region. Figure [T] explains this phenomenon, 
and more detailed explanation can be found in IfTTl . Figure |2] shows achievable regions of several aforementioned 
receivers in weak, strong, and very strong regimes. 

B. Performance comparison of simple transmission schemes 

Let us define the symmetric rate [Csym) of a scheme as Cgym ~ inax(^^ /^^-jgTj min{i?i, i?2}, where TZ is 
the achievable region of a scheme. It is known that the ETW scheme achieves one bit gap to the symmetric 
capacity. In this section, we would like to compare performance of an even simpler scheme with that of the ETW 
scheme. Since p2p-capacity-achieving codes are known to achieve the capacity region of strong and very strong 
interference regimes, we only consider noisy and weak interference regimes. Achievable region of a "simpler" 
scheme considered in this section is the union of the aforementioned capacity region of the p2p-capacity-achieving 
codes and the achievable region of a TDMA scheme in which only one of two users transmit at each time. For 
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Fig. 2. Acliievable regions for weak, strong and very strong interference regimes 



convenience, let us call this unified scheme as the "p2p scheme". We may also consider a scheme in which one 
user deliberately uses less than full power to reduce interference to the other user. Although SNR of this user gets 
worse by doing this, its achievable rate may not be far worse because ISR for this user gets larger which may 
be beneficial. In this case, the symmetric rate of the scheme will still be limited by this user's rate, but we may 
get better sum rate. It turns out that this is not beneficial even in terms of the sum rate as will be seen later, and 
hence this scheme need not be considered. It is well known that a TDMA scheme is far from GDOF optimal, 
and hence may be thought as a "bad" scheme. Surprisingly, it will be seen that it is difficult to outperform a 
TDMA for practical SNR range in weak interference regime. For simplicity, performance comparison will be done 
in terms of the symmetric rate. Since the TDMA scheme achieves the symmetric rate of ^ log2(l + 2P) regardless 
of interference regime, it is easy to see that the symmetric rate with of the p2p scheme is given as follows. 
• The symmetric rate of the p2p scheme 



1) Noisy interference regime (0 < a < ^^2P^^ ~) 

Cfy^ = max I log2 (l + , i log2 (1 + 2P) | . (5) 

2) Weak interference regime ( < a < 1) 

C^X = max |i log2(l + P + aP), \ \og^{l + 2P)| = i log2(l + 2P). (6) 

The symmetric rate of the ETW scheme is given in fS\ as follows. 
• The symmetric rate of the ETW scheme 



log, ( 1 + I : a< ^ 



min|ilog2(l + P + aP) + ilog2(2 + i) -l,log2(l + aP+i) | 



p < a < 1. 
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Note that the above symmetric rate is obtained by sub-optimal decoding in which common messages are jointly 
decoded with treating private messages as noise, and a private message is decoded given decoded common messages 
as explained in Q. As pointed out in ||2l, lfT4l . jointly decoding all messages at the same time can be better than 
this sub-optimal decoding. It turns out that the aforementioned sub-optimal decoding is no different from joint 
decoding in terms of the symmetric rate. Note that achievable region of this joint decoding for -p < a < 1 
is given as C* = {{Rc, , Rc„ Rp„ Rp,) : i?c. < I{X,r,Yj\X,^,Xp^),Rp^ < I{Xpr,Y,\X,^, X,^), R,^ + R,^ < 
liXci, Xcj;Yi\Xp^), Rci + Rp, < I{Xc,,Xpr^Y^\Xcj),Rc, + Rp, < I{Xc^,Xp^;Yj\Xcj), Rc, + Rc, + Rp, < 
I{Xci,Xcj,Xp^;Yi),i 7^ j}, where R^- is the rate of user is common message, and Rp^ is the rate of user i's 
private message. 

Theorem 1. For ^ < a < 1, the symmetric rate of the ETW scheme with joint decoding is given as 

Cf TWM = ( 1 log2(l + P + aP) + \ log2 {2+-)- 1, log^ (l + aP+-)-l\. (8) 



a/ \ a ^ 

Proof.By adding R^.+Rc^+Rp^ < I(Xc,, X^^, Xp^;Yi) and Rp^ < I{Xp^;Y2\Xc,,Xc^), wegeti?i+i?2 < 
I(X,„X,„Xp,;Yi) + I{Xp,;Y2\X,„X,,) = log2(l + P + aP) + log2(2 + ^) - 2. The right-hand-side of this 
inequality is exactly twice of the first term in minimization of (|7]i. 

By adding R^ + Rp^ < I{Xc,, Xp^;Y2\Xc.,) and Rc,_ + Rp^ < I{Xc^, Xp,;Yi\Xc,), we get Ri + R2 < 
2I{Xci, Xp,^;Y2\Xc2) = log2(l + '^P + 1/a) — 2. The right-hand-side of this inequality is exactly twice of the 
second term in minimization of d?). Therefore, the sum rate of joint decoding cannot be larger than that the 
aforementioned sub-optimal decoding. Since joint decoding cannot be worse than the aforementioned sub-optimal 
decoding, we have the claim. ■ 

From now on we call the symmetric rate of the ETW scheme as C^^]^. Now we are ready to compare 
performance of the p2p scheme and the ETW scheme in terms of the symmetric rate. First, let us find a range of a 
in which the first term in minimization for -p < a < 1 in (|7]i is active (Bi) or the second term is active {B2) given 
the value of P. Define 

f{a) = Pa^ + -a~l. (9) 

Lemma 1. 

Cfyir =<[""■ ^ ■ , . ^ (10) 



log2 (^1 + aP+ij -1, j^<a<ao 
\ log2(l + P + aP) + i log2 (2 + i) - 1, ao < a < 1, 



where gq is the unique positive real root of f{a) = 0. 
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Proof: We would like to find range of a which satisfies the following. 

ilog2(l + P + aP) + ilog2(2+i) -1 > log2 (l + aP+1) -1 (11a) 



P'^a^ -{l + P)a^ + {l-P)a + l < (lib) 

t 

{Pa - l){Pa^ + - a - 1) < (11c) 

t 

Pa^ + a^-a-1 < 0, (lid) 

where we use the fact that a > -p. Note that /(a) = Pa^ + — a — 1. Let us look more closely at /(a). By 



finding a satisfying /'(a) = 0, we can find two critical points of /(a) as ^^ '^p^'^ — < and ^^^'^p'^^ — > 0. 
Note that ~^~^^p^^ — corresponds to the local minimum, and /(O) = — 1 < 0. From these facts we can conclude 
that /(a) < when a < uq, and /(a) > when a > uq, where gq is the only positive real root of /(a) = which 
is guaranteed to exist. ■ 
From Lemma [T] we can define 

Bi = {a:aQ<a<l} = {a: f{a) > 0} (12a) 
B2 - {a: ^ <a<ao}^{a: f{a) < 0}. (12b) 

Lemma [U intuitively makes sense because the first term in minimization for -p < a < 1 in (|7]i is related to the sum 
rate constraint of two common messages which would be active when interference level is high enough while the 
second term is related to the individual rate constraint of common message which would be active when interference 
level is low as discussed in [S]. Now let us state the result for noisy interference regime. 



Theorem 2. In noisy interference regime, i.e. < a < ^^^p^^ ' the following holds for P > 0. 



< a < -i+v'i+^P 

CfX =<! ^""^"^^ ^ (13) 




-1+V1+2P ^ „ <• -1 + V1+4P 



Proof: In this regime, the symmetric rate of the p2p scheme is lower bounded as 

Cf/„, = max I log2 (l + , I log2(l + 2P)| > log2 (l + . (15) 



Note that i log2(l + 2P) > log2 ( 1 + jq^) if a > ^^^p^'^^ ' which proves the first claim. 



Let us now prove the second claim. If -p > ^^2p^^ ~ <^ P <2, then the claim is trivially true from O. Let 
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US look at the case where P > 2. Note that B2 must have non-empty intersection with {a : < a < ^^2P^^ ~} 
in this case. We first need to determine if Bi has non-empty intersection with {a : < a < ^^^2P^^ ~}- Let 
ai = Then, Paj + ai - 1 = ^ Paf ^ ai - a\. Therefore, /(oi) = Pa\ + af - oi - 1 = 



ai — af + ar — fli — 1 = — 1 < 0, which means that a\ e B\ 



2- 



Now it suffices to show that log2 ( 1 + ) > log2 ( 1 + a/^ + ) - 1 for < a < ~^+^p+'^^ 



log2 (1 + Y^b^) ^ l°g2 (1 + + ^) - 1 (16a) 
P^a^ - (1 + P)a+ 1 (Pa- l)(Pa2 + a- 1) < 0. (16b) 



Since P^a^ _ (1 _^ p)^ + 1 ^ q has three roots of -i, which satisfy < < '^+^^+^^ and 

'^'^p^^^^ < 0' P'^o^ - (1 + P)a + 1 < is always true for < a < ■ 

Theorem |2] implies that IAN decoding with p2p codes performs better than the ETW scheme in noisy interference 
regime. Similar phenomenon can be seen in ||3| in terms of GDOF although characterization of interference regimes 
in this paper is slightly different from that in (31. 

One thing to note is the interference regime in which the ETW scheme is potentially beneficial is weak interference 
regime. Indeed, gap between the p2p scheme and the ETW scheme becomes infinite as SNR goes to infinity as 
seen in ||3]. Let us see how these two schemes compares in the practical SNR range. 



Theorem 3. In weak interference regime, i.e., ^^^p^"^ < a < 1, we have for P < P' where P' — sup{P 



/(aiXO, ai ^ 5P+2-vi7P^+ i2P+4^ p>4} 



Proof: Let 



5(a) = (l + P + aP)(2 + -), (18) 



a 



h{a) = (l + aP+-). (19) 



a 



We first show that g{a) and h{a) are continuous function with one critical point which is the minimum for a > 0. 
g(a) and h(a) trivially are continuous function for a > 0. Consider g'{a) = ^"^^ ^J^^^^ and h![a) — ^"'^i' ^ ■ 
It can be easily seen that numerators of g' (a) and h! {a) are quadratic function with one positive real x-intercept 
corresponding. Thus, g{a) and h{a) has one critical point, and it is the minimum. 

Next, we show that Cf^P > Cj^^f' if P < 4. 

1) P < 1 

In this case, INR < 1 for entire weak interference regime. Therefore, the symmetric rate of the ETW scheme 
is log2 ( 1 + i^aP ) while that of the p2p scheme is i log2(l + 2P). From the proof of Theorem |2] we know 



that the latter is greater than the former when a > '^^2P~^'^ ~- 
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2) 1 < P < 2 

Note that -p > when P < 2 as seen in the proof of Theorem |2] For < a < -p, we 

know that i log2(l + 2P) > log2 ^1 + ^^p ^ Let us now focus on -p < a < 1. When -p < a < 1, the 
symmetric rate of the ETW scheme described in (|7]i is no greater than log2 (^l + aP + — 1. 

3) 2 < P < 4 

In this case, the symmetric rate of the ETW scheme is no greater than logg (^1 + '^P + a) ^ ^- prove 
the case with 2 < P < 4 and complete the proof of the case with 1 < P < 2 at the same time. Since h{a) 
can have at most one critical point which is the minimum in {a : min 

< a < 1}. Hence, it is 



sufficient to show that logj ^1 + aP+ ^ j ^ 1 evaluated at a = -p, ^^2P^'^ ~' ^ smaller than i log2(l + 2P). 
When a = ~^+^p+^^ , we have loga (^1 + aP + - 1 = loga (j^^ 



1+4P 



log2 C^'^l^'^^ -) < ^log2(l + 2P) (20a) 



2 J 2 



p2 > 0. (20b) 
When a= we have log2 (^1 + aP + ^) - 1 = log2(2 + P) - 1. 

log2f2 + p)-l < ilog2(l + 2P) (21a) 



2 

p2 _ 4p ^ P(P - 4) < (21b) 
0< P <4. (21c) 



Let us now focus on P > 4 case. Note that qq is always between ^'^^p'^^ — and 1 in this case from the fact that 



/(— = _i and /(I) = P — 1 > 0. We first show that the symmetric rate of the p2p scheme is greater 



than that of the ETW scheme at the boundaries, i.e. a = — ^^p^ — 1 1- We need to show that log2 ( 1 +aP+ ^ ) — 1 



evaluated at a = ^^^p'^*^ and i log2(l + P + aP) + \ log2 ^2 + i j - 1 evaluated at a = 1 are smaller than 
ilog2(l + 2P). The first part is proven above while prove the case with 2 < P < 4. When a = 1, we have 
i log2(l + P + aP) + i log2 (2 + i) - 1 = i log2(l + 2P) + i log2 I < \ log2(l + 2P). 

By the aforementioned properties of g{a) and h{a), we know that i log2(l + P + aP) + ^ log2 {2 + ^ — 1 and 
log2 I 1 + aP + ^ ) — 1 are continuous functions of a with at most one critical point corresponding to the minimum 



in {a : — 2P < a < !}■ Therefore, it now suffices to show that the symmetric rate of the ETW scheme 
evaluated at a = oq is smaller than ^ log2(l + 2P), or equivalently, to show that the value of a < 1 satisfying 
\ log2(l + P + aP) + i log2 (2 + - 1 = 5 log2(l + 2P) is smaller than oq for 4 < P < P'. Let a < 1 which 
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satisfies i log2(l + P + aP) + ^ loga (2 + ^ j - 1 = 5 log2(l + 2P) be ai. Then, 

ilog2(l + P + aiP) + ilog2(2+i-) -1 = ilog2(l + 2P) (22a) 



2Pal - (5P + 2)ai + 1 + P = (22b) 

t 



5P + 2 - V17P2 + 12P + 4 
ai = — . (22c) 

It remains to show that /(oi) = Paf + — ai — 1 < for 4 < P < P'. This is automatically proven if we show 
that /(fli) is monotonically increasing function of P for P > 4. Note that = af + (3Paf + 2ai - with 

^ = ■•^^+g-^^iJf^+^£±^ < 0. If -iPal + 2ai - 1 < then > 0. Let us assume that SPaj + 2ai - 1 > 0. 

In this case, 



%1 > a3 + (3Pa? + 2«,-l)-^^^^S (23a) 
dP 1 V 1 1 ^2PVl7P2 + 12P + 4 

2p2a3 - 3Pal - 2a, + 1 
= 2P5 • (23b) 

Let /i (a) = 2p2a^ — SPa^ — 2a + 1. By evaluating /( (a) = QP^a? — 6Pa — 2, we can find unique positive critical 
point of /i(a) which corresponds to the local minimum at a = Since /i ( ) > for P > ^^^t^^, 

/i(a) > for all a > when P > ^^i^^. Therefore, ^^^jp^ > 0, and hence, /(ai) is monotonically increasing 
function of P for P > 4 > 22+;^. ■ 
It can be easily verified that /(ai) < when P = 100 which implies that P' > 100. Thus, we have the following 
corollary. 



Corollary 1. In weak interference regime, i.e., ^^^k'^' ^ < a < 1, we have 



when SNR< 20 dB. 

Let us look at higher SNR range. 



Theorem 4. In weak interference regime, i.e., ^^2P^ ~ < a < 1, we have for P < P" where P" ~ sup{P : 

/(a2)<0, a2^ 13P+6-VmP- + 148P+36 ^ P>100}, 

^sym > ^sym' ~ O-^- (25) 

Proof: From the similar reasoning to that of the proof of Theorem[3] it suffices to show that the gap between the 
symmetric rate of the ETW scheme evaluated at a = oq and i log2(l + 2P) is smaller than 0.5 bit, or equivalently, 
to show that the value of a < 1 satisfying \ log2(l + P + aP) + i log2 (2 + ^) -1 = 5 Iog2(l + 2P) + 0.5 is smaller 



11 



than ao for P < P" . Let a < 1 which satisfies i log2(l + P + aP) + ^ log2 (^2 + i j - 1 = i log2(l + 2P) + 0.5 
be 02. Then, 

ilog2(l + P + a2P) + ^log2 (2 + ^) -1 = ilog2(l + 2P) + 0.5 (26a) 



2Pal - (13P + 6)a2 + 1 + P = (26b) 



13P + 6 - \/161P2 + 148P + 36 
a2 = IP . (26c) 



It remains to show that f{a2) = Pa"^ + — 02 — 1 < for 100 < P < P". This is automatically proven if we show 

^ = ai + (3Pal + 2a2-l)^ 



that /(a2) is monotonically increasing function of P for P > 100. Note that "'^j^ ^ = a2 + (3Pa2 + 2a2-l)^ with 



^ = ''^2PVmp''^4tp+f6^''' < 0- If 3/^01+202-1 < Othen^ > 0. Let us assume that 3Pa2+2a2-l > 0. 
In this case. 



df{a2) ^ 3 .on 2 , o„ 1^ -3Vl61P2 + 148P+36 



> + (3Pa^ + 2a2 - 1) ^^^ ^^^^ ^.^ (27a) 

(27b) 



rfP 2PV161P2 + 148P + 36 

2p2a^ - 9Pal - 602 + 3 



2P2 

Let /i(a) = 2P'^a? — OPa^ — 6a + 3. By evaluating f[{a) = QP'^a? — ISPa — 6, we can find unique positive 
critical point of /i(a) which corresponds to the local minimum at a = 3+vT3 ^ 

A(^) ^ -^(^)^-9P(^)^-6(^).3 



> 2P^(^j -9^l^j -H'-P^J+^ ™ 

(28c) 



'3 + 3\3 „„/3 + 4\2 „/3 + 4 
3P- 51 



P 

> 0. (28d) 

Therefore, /i(a) > for all a > when P > 100, and hence, ^^j^ > 0. Consequently, /(a2) is monotonically 
increasing function of P for P > 100. ■ 
It can be easily verified that /(a2) < when P = 1000 which implies that P" > 1000. Thus, we have the 
following corollary. 



Corollary 2. In weak interference regime, i.e., "'"^^p^ — < a < 1, we have 



^ sym ^ ^ sym u.u, V^^7 



w/je« 5A^/?< 30 dB. 
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Results obtained in this section imply that the ETW scheme performs closely to or is outperformed by the 
combination of IAN decoding and TDMA when SNR< 30 dB, and hence, there would be little reason for not 
using simpler p2p scheme for all interference regimes. This is surprising given the fact that the ETW scheme is 
known to be near-optimal, and implies that more complicated message spUtting is possibly needed in order to 
significantly outperform the p2p scheme. Although there are several ways to justify the choice of simple message 
splitting used in the ETW scheme as discussed in Q, it was also pointed out in [S) that this could very well be sub- 
optimal. One intuition of simple message splitting can be obtained from deterministic modeling IfTSl . |fT6ll in which 
private information is assigned for the level under noise floor to achieve the capacity. In deterministic modeling, 
this choice is straightforward because no information is delivered under noise floor, but it is not necessarily the case 
with Gaussian IC due to randomness of noise, and the result obtained in this section can be thought as a simple 
example of it. At the start of performance evaluation, we mentioned that the sum rate of power reducing scheme is 
smaller than that of full power scheme. To show that, we need to look at the the sum rate characterization of the 
p2p scheme with asymmetric channel. 

C. Two user SISO Gaussian asymmetric IC 

Consider the following SISO Gaussian asymmetric IC. Let channel inputs be Xi, X2 and channel outputs be 
Yu Y2, 

Yi = ^Xi + ^^X2 + Zi (30) 
Y2 = Vo^^i + /^^2 + ^2, (31) 

where 01,02 > 0,Pi > P2 > and Zi,Z2 ^ CJ\f{0, 1). For this channel, we would like to define interference 
regimes according to interference level. In noisy interference regime, I{Xi;Yi) > I{Xi;Yj\Xj),i 7^ j holds. 
In Gaussian channel, this corresponds to the range of 0^(1 + ajFj) < l,i 7^ j- In weak interference regime, 
I{X,;Y,\Xj) > I{Xf,Yj\X,),(^I{X,;Yj\X,) > I{Xf,Y,)) ov {I{Xf,Y,\X,) > ^ j holds. In 

Gaussian channel, this corresponds to the range of ai < 1, ^0^(1 + ajPi) > 1 or aj{l + aiPj) > ^ j. In 
mixed interference regime, I{Xi]Yi\Xj) > I{Xi;Yj\Xj), I{Xj;Yj\Xi) < I{Xj;Yi\Xi),i ^ j holds. In Gaussian 
channel, this corresponds to the range of > 1, Oj < 1, i 7^ j. Let us further divide mixed interference regime into 
two sub-regimes. In direct-link-limited mixed interference regime, I{Xi;Yi\Xj) > I{Xi;Yj\Xj), I{Xj;Yj\Xi) < 
I{Xj;Yi\Xi), I{Xj;Yi) > I{Xj;Yj),i 7^ j holds. In Gaussian channel, this corresponds to the range of > 
l,aj < l,ai(l + ajPi) > 1 + Pi,i 7^ j. In cross-Unk-limited mixed interference regime, I{Xi;Yi\Xj) > 
I{Xf,Y^\Xj),I{Xj]Yj\X,) < I{Xf,Y,\Xi),I{Xf,Y,) < I{Xj]Yj),i ^ j holds. In Gaussian channel, this cor- 
responds to the range of > l,aj < 1, ai{l + ajPi) < 1 + Pi,i ^ j. In mixed interference regime, receiver i 
such that fli > 1 sees the better MAC channel than receiver j. To achieve better sum rate, receiver j is forced 
to perform IAN decoding and decodability of user j's message becomes the limiting factor. In direct-link-limited 
mixed interference regime, such decodabiUty of the direct link becomes the limiting factor, and vice versa in cross- 
link-limited mixed interference regime. In strong interference regime, I{Xi;Yi\Xj) < I{Xi;Yj\Xj),i 7^ j holds. 
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In Gaussian channel, this corresponds to the range of a; > 1. 

The capacity region of p2p-capacity-achieving codes is given as Uj Cij 19], where 

Co = {R,:R,<I{X,;Y,)}, (32a) 
C,,i ^ {{R^,RJ) ■■ R^ < I{X,;Y,\X,),Rj < I{X,;Y,\X,), 

R, + R, <I{X,,Xf,Yi)}. (32b) 

It has been shown the capacity region of p2p-capacity-achieving codes is equal to the capacity region in strong 
interference regime IJl, lfT2l . |[T3l . Let us now find the maximum sum rate with p2p-capacity-achieving codes. We 
only consider noisy, weak and mixed interference regimes. 
• The maximum sum rate of p2p-capacity-achieving codes 

1) Noisy interference regime (aj(l + aj_Pi) < 1, i 7^ j) 

Cful. = y. log2 f 1 + T-^^) ■ (33) 



-sum \^ -T ^ ^ „ 

i 

2) Weak interference regime < 1, + OijPi) > 1 or + a^Pj) > 1 ) , z 7^ j 

= max {log2(l + Pi + aiP2), log2(l + 02^1 + P2)} (34) 

3) Mixed interference regime (a^ > 1, < 1, ^ ^ j) 



(35) 



log2(l + P, + a.Pj), a,(l + a^PO < 1 + P» 

^log2(l + + log2(l + P^) a,il + a,P,) > 1 + P, 

We can see that in weak and mixed interference regimes, the MAC sum rate bound at the better receiver can 
be achieved except for the direct-link-limited mixed interference regime. This is because the worse receiver is 
forced to use IAN decoding. Hence, the rate of user corresponding to the better receiver can be large enough 
achieve its receiver's sum rate bound. In direct-link-limited mixed interference regime, however, this cannot 
be achieved because decodability of message of the worse receiver's user at the direct link is too low. We now 
state the result saying that power reducing scheme is sub-optimal to full power scheme for two user SISO 
Gaussian symmetric IC. To do that we consider the case with ai = 02 = a, and hence, there is no mixed 
interference regime. 

Theorem 5. Given < a < 1, the maximum sum rate obtained by p2p-capacity-achieving codes with Pi = 
P2 = P is always no smaller than with Pi , P2 such that P2 < P. 

Proof: If the system was in noisy interference regime with Pi,P2, then it remains in noisy interference 
regime with Pi, P2 from the definition of noisy interference regime. Then, it is sufficient to show that g{p) = 
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dg(p) 

dp 



> 0. 



dp I + aq \ I + ap J (1 + ap)^ \ I + aq 

_ 1 /, a{l + aq + p)\ 



(36a) 




(36b) 



{l + ap){l + aq) \ a 1 + ap J 

a?pq 



(36c) 



~ a{l + apY{l + aq) 
> 0. 



(36d) 



(36e) 



If the system was in weak interference regime with Pi, P2, then it should remain in weak interference regime 



III. K USER SISO Gaussian symmetric IC 

Let us define K user SISO Gaussian symmetric IC with channel inputs Xi,..., Xk and channel outputs Yi,..., 
Yk as follows. 



where a, P > and Zi ^ CAf{0, 1). As mentioned earlier, signal level alignment is shown to achieve GDOF of 
this channel, and HK-like scheme would be sub-optimal. This is because of violation of "interference decodability" 
in this channel, which can be easily understood via deterministic modeling ||5l, ifTsl . This property makes HK- 
like scheme which requires decoding of "all" common information be sub-optimal, and it is also a reason why 
signal level alignment which ensures decodability of "sum" of interfering signals can achieve GDOF. Nevertheless, 
investigating performances of simple strategies still can be meaningful given the fact that these are considerably 
easier to implement. 

Suppose there is no coordination among transmitters and no message splitting at each transmitter. In this case, 
each receiver has an option of decoding k = 1, ...,K messages while treating remaining {K — k) messages as 
noise. Note that each receiver must decode the intended message. As in two user case, we are interested in the 
symmetric rate as a performance metric. To find the symmetric rate, we need to evaluate achievable region of this 
scheme. Consider now the capacity region C of Gaussian-p2p codes defined in equation (1) of ||9j- This region can 
be relatively easily analyzed, and hence we would like to focus in this region. As seen in ||9l, however, C cannot 
be thought as the capacity region of p2p-capacity-achieving codes since it is possible to gain benefit even without 
message splitting by coordination in K user case. This is why MAC-capacity-achieving codes are defined in 19), and 
it turns out that C is the capacity region with MAC-capacity-achieving codes. Simply speaking, C can be thought 
as the capacity region with no coordination among transmitters and no message splitting at each transmitter which 
we are interested in, and we will call this region as capacity region of Gaussian-p2p codes. 



with PijPj- In this case, Pi,P2 trivially has larger sum rate than Pi,P2- 




(37) 
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Due to symmetry, the symmetric rate is obtained by evaluation on one receiver. Let us consider receiver 1 . Let 
S be some subset of {2, ...,K}, and let be the vector of transmitted signals Xi such that i E S, and be 
the corresponding vector of rates. Then, the symmetric rate C'fylJj with Gaussian-p2p codes is given as 

CfX = ^^^{C'sZ^s}^ (38) 

where 

= nnn{^^/(Xi,Xr;ri|X5\r)} (39) 

We will show that the symmetric rate Cf^^ is the same as C^y^^ = max^^g {2 K}{Csym s^- ^^^^ implies that 
the symmetric rate is achieved by decoding all interference messages or treating all interference messages as noise. 
To do that, we first show that C'^yf-^^s same as Cl^^ g = min FilX^), Yi)|. This 

implies that the active bound for the symmetric rate is always either the individual rate bound or the total sum rate 
bound. 

Lemma 2. For every S C {2, A"}, we have 

^svm,S = '^syni,S- (^O 

Proof: Given S, it is sufficient to show that ■^_^-|^| I{Xi , X-j-; Yi \Xg\j-) > C^^^g for all T Q S. We prove 
this by considering two cases in which Cf^fn.j = I{Xi;Yi\Xs) or Cl^l^g = jg^I{Xi, Xs;Yi). 

First, assume that (|5|+l)x/(Xi;yi|X5) > /(Xi, X5; Yi). Note that ^/(Xr; Fil^^^r) > ^^(Mr;>"i) 
for all T Q S. Therefore, the assumption implies that |5\r| x I{Xi;Yi\Xs) > I{Xs\riYi) for all T Q S. 
Consequently, we have ^/(Xi, Xr; Yil^^^r) > (/(^i, Xr; Yi l^^^^) + /(X^^r; n)) = ^^'^,5 
all TQS. 

Now assume that {\S\ + l)y.I{Xi;Yi\Xs) < I{Xi, Xs;Yi). As in the previous case, we have j^^I{Xr; Yi\Xs\r) > 
j^^I{Xs\r'^ Yi) for all T C 5. Threrefore, the assumption impHes that \T\ x I{Xi;Yi\Xs) < I{Xr; Yi\Xs\r) 
for all r C 5, which means that ^J^^I{Xi,Xr]Yi\Xs\T) > IiXi;Yi\Xs) = (7^^^^ <j for all T C 5. ■ 

Using the above lemma we show that the symmetric rate is obtained by IAN decoding or joint decoding of all 
messages. 

Theorem 6. 

sym sym' \^^J 

Proof: Because of Lemma |2l it suffices to show that maxs{C'^y^^^ 5} ~ ^sym- 
First, assume that Cfj^,^^,^^^^ < C^syL,s=r implies that \S'\ x /(Xi;^) > I{Xsr,Yi\Xi) for all 
S' C {2,..., A-}. Hence, < js^,I{X,, Xs';Y,) < Cf/^,,^, for all S' C {2,..., A}. 

Next, assume that C'^^,t,5={2,...,K} > f^r,t,5=0- If ^r'fn.5={2,...,if} = ^(^1; ^^i l^^), then Cf^P is the same 
as the rate achieved by no interference which cannot be exceeded. 
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Now assume that C^^'P ^^^2,. ^ ^^.yrn,s=<6^ ^'^'^ ^sy^,s={2^....K} = ^/(^i, ^5; ^i). The former implies 
that \S'\ X I{Xi;Yi) < /(X^s Fi X{2,...,k}\5') for all S' C {2,..., A'}- Therefore, ^^/(Xi, Fi) < 
^2^-L^/(Xi,X{2,...,K};ri)forall5' C {2,...,i^}.Hence,C'f^t.5=5' < ^/(^i, ^5'; i^i) < C:^t,5={2,...,K}- 

■ 

We now define four interference regimes for this channel. Noisy interference regime satisfies I{Xi;Yi) > 

/ (Xi , . . . , ; Fi ) . Weak interference regime satisfies I{Xi;Yi) < ^I{Xi, Xk]Yi) and I{Xi;Yi\X2, Xk) > 
I{X2;Yi\Xi, X:^, Xx)- Strong interference regime satisfies j^I(Xi, Xk',Yi) < I(Xi;Yi\X2, Xx) < 
I{X2;Yi\Xi, X^i, Xx)- Very strong interference regime satisfies -^liXi, Xx',Yi) > I(Xi;Yi\X2, X^). 
Note that we know the capacity for very strong interference regime. 

We can characterize the symmetric rate of Gaussian-p2p codes for each regime. 

• The symmetric rate of Gaussian-p2p codes 

1) Noisy interference regime (^(1 + (A' - l)aP + P)^-^ > (1 + {K - l)aP)^^ 

^g^ = log.(l+ ^^(/_^)J . (42) 

2) Weak interference regime {{I + {K - l)aP + P)^~^ < (1 + {K - l)aP)^ , a < 1 

Cf/m = ^ log2 {l + P+iK~ l)aP) . (43) 

3) Strong interference regime (^{1 + (AT - l)aP + P) < (1 + P)^ , a > 1 

Cfy?n = i log2 (1 + P+ {K - l)aP) . (44) 



4) Very strong interference regime + (A' — l)aP + P) > (1 + P)^^ 

=log2(l + P). (45) 

Note that TDMA achieves the symmetric rate Cj^^^ = ■^log2(l + A'P). We would still call the combined 
scheme of TDMA and Gaussian-p2p codes as "p2p scheme" as in Section To compare performance, we need to 
characterize the symmetric rate of the ETW scheme. Let be JCk the set of every subset of {1, AT} with cardinality 
k. Using sub-optimal decoding mentioned in Section [III achievable region of the ETW scheme for -p < a is given 
as Cfr^y = |(Pci,-,i?CK,^Pi,-,-RpK) : Rp^ < log2(l + ^)^J2^eK^ < miii{log2(l + ^^^^[^), legal 1 + 
(t^l}i^t^-^y±I^)} for K, e IC, with k ^ A', Eti Rc. < log2(l + ^''-'K;';:''-'h y where P, is the 
rate of user i's common message, and Pp. is the rate of user i's private message. We will characterize the symmetric 
rate of the ETW scheme with sub-optimal decoding in closed form. Note that the symmetric rate of the ETW scheme 
for two user case is not characterized for strong interference regime in |j3] because the p2p scheme achieves the 
capacity. In K user case, however, this is not the case. 
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Theorem 7. The symmetric rate of the ETW scheme is given as 

Cfyir = log.d + Tk)+ -in log, (l + ^^^^) , j, log, (l + < « < 1 

log2(l + min I log, (l + , i log, (l 



(_ff-l)(aP-l)+P-l/a 



a > 1. 
(46) 



Proof: All messages are private if a < 1/P, and this case is trivial. For other cases, we can rewrite the achievable 
region of the ETW scheme as Cfj.^y = ^{Rc^, Rci, , Rp^, Rp^) ■ Rp, < I{Xp^]Yi\Xci, XcK),J2ieK^ < 
mm{I{X,,,...,X,,^,;Y,\X,,,X,,^,,...,X,^)JiX,,,X,,,...,X,,;Y,\X,,^^^ for A'^ S ICk with k ^ 

K,J:'LRc.<I{X,,,:;X,,,;Y,)}. 

Let us now consider the case with 1/P < a < 1. Since a < 1, we have I{Xc^^^^;Yi\Xc;^, Xcf._^_2, Xcj^) < 
I{X,,;Yi\X,,^,,...,X,^) for all k. Therefore, 

= I{X,,,...,X,,^,;Y,\X,„X,,^,,...,X,,). (47b) 

It is easy to see that ^/(X^,, X^, ; Yi , , X,^) > , ; FilX,, , X,,^, , Xe^.)- 

Therefore, = I{Xp,;Y,\X,,, ...,X,^) + mm I^^^JiX,,, X,^;Y,\X,,), j^I(X,,, X,^^^^^^ 

Consider now the case with a > 1. Since a > 1, we have I{Xcf,^-^ ; ill-'S^ci , j -'^cjf ) > -^(-''^ci ; ^il-^'^cfc+i , Xcj^) 
for all k. Therefore, 

= /(X,,,Xc2,...,Xc,;Yi|Xe,^,,...,X,,,). (48b) 

It is easy to see that j^IiXc,, X^^, Xc^_^;Yi\Xc^, X^j^) > ll{Xc,,Xc.,, ...,Xc,;Yi\Xc,^,, ...,Xck). 
Therefore, C^^^^ = I{Xp,;Yi\Xc,, ...,X,^,) + mm i^I{X,,;Yi\Xe,, ...,Xc,.), j^I{X,,, ...,X,^;Y^^^ ■ 
As in Section [III we would like to compare performances of the p2p scheme and the ETW scheme for weak 
interference regime. Unfortunately, complete analysis like in Section |ll] is extremely difficult for more than two 
users. Because of that, we will restrict our attention to if = 3 with the approximated symmetric rate. Let us define 
the approximated symmetric rates as 



ClyT"" = -log,(ifP), (49) 



1 

K 

1 

Ka' 



Cfy'J = 10g2(l + ^) 



1 ({K-l){aP-l) 

■ log2 



K-l V K + l/a 
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We now compare performances in terms of these approximated symmetric rates. 
Theorem 8. With K ^ 3, we have for <P < in a < 1, 

f^ETW , /^TDMA 
sym syin 

Proof: With K ~ 3, the approximated symmetric rate of the ETW scheme becomes 

Cf™ ^ mi„ {i log, - 1,(1 + jL,), 1 (,p _ i„i + i.).)} 

First, we would like to find range of a which satisfies the following. 

ilog.(^(aP-l)(l + i^)) < ^log,((p4)(l + l)^) 

t 

8Pa^ - 8a^ - 27a - 9 < 0. 

Let gi(a) = 8Pa'* — 8a'^ — 27a — 9. Since g'i{a) — 32Pa'^ — 24a^ — 27 has a critical point at a = which corresponds 
to the local maximum and 5^(0) < 0, we know that g'i{a) has one a;— intercept which means that gi{a) has one 
critical point which corresponds to the local minimum. Since gi{Q) < 0, we know that .gi(a) < if < a < ai, 
and /51(a) > otherwise, where ai is the unique positive root of gi{a) = 0. In other words, C^J^^ equals to 
i log2 (|(a-P - + if < a < ai, and it equals to i logj (^{P - i)(l + ^)^^ otherwise. 
Consider now the range of a which satisfies the following. 

ilog2((P-i)(l + ^)2) < ilog2(3P) (54a) 

t 

18Pa^ - (6P - 9)a^ - (P - 6)a + 1 > 0. (54b) 

Let .92(0) ~ 18Pa^ — (6P — 9)a^ — (P — 6)a + L Note that the largest critical point of 32(0) which corresponds 
to the local minimum is a2 = ^P-^+^WP--i» P+9_ since 02 < | if P > ~^^+^^ , and .g2(|) = ^^^iMi > 
if P < we know that .92(0) > for a > | if '^"^^g^ < P < Therefore, we can show that Cfy^' for 
a > ai by showing that | < ai, i.e., gi(|) < 0. We can easily see that .9i(|) < if P < "^ifi^- Furthermore, we 
have (73(a) = P + ^ > for (73(a) = (aP — 1)(1 + ^), which means (73(a) is monotonically increasing. Hence, 
we get for a < ai if it is true at a = ai. Therefore, we have the claim. ■ 
The above result shows that the trend is similar to two user case even with more than two users, although the 
result obtained here is weaker and more limited due to analytical difficulty. Note that the p2p scheme is not shown 
to achieve the capacity for strong interference regime unlike two user case. Hence, it would be worthwhile to 
compare performances in this regime, but we expect to see similar trend to two user case. 



(51) 

(52) 

(53a) 
(53b) 
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IV. Concluding remarks 

In this paper, we investigated performances of simple transmission schemes for interference channel. It turns 
out that very simple transmission scheme even without message splitting can be quite good. Although the TDMA 
scheme is mainly compared with the ETW scheme for weak interference regime, we should note that this was 
because the p2p scheme is already known to be capacity achieving for strong and very strong interference regimes 
with two users. In other words, it is important to have the receiver structure which is capable of decoding multiple 
messages for strong interference, but simple change in scheduling could be good enough at the transmitter. We 
may also interpret this result in the way that there needs to be more careful consideration of message splitting for 
practical purpose as considered in |T4l. 

In addition to performance comparison, we characterized interference regimes and the maximum rate of the p2p 
scheme in this paper These characterizations provides several insightful explanations which help understanding of 
effect of interference. 

We may also think of K user asymmetric IC to investigate the performance of the ETW-like scheme and the p2p 
scheme. To enable message splitting in this case, each transmitter must have multiple message splitting. Progress 
in this direction has been already made in IflTll in the name of partial group decoding. 
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